to appear in Discrete and Computational Geometry 



Hamiltonian submanifolds of regular polytopes 

Felix Effenberger and Wolfgang Kuhnel 



Abstract: We investigate polyhedral 2A;-manifolds as subcomplexes of the boundary complex 
of a regular polytope. We call such a subcomplex k-Hamiltonian if it contains the full fc-skeleton 
of the polytope. Since the case of the cube is well known and since the case of a simplex was 
also previously studied (these are so-called super-neighborly triangulations) we focus on the case 
of the cross polytope and the sporadic regular 4-polytopes. By our results the existence of 

1- Hamiltonian surfaces is now decided for all regular polytopes. Furthermore we investigate 

2- Hamiltonian 4-manifolds in the d-dimensional cross polytope. These are the "regular cases" 
satisfying equality in Sparla's inequality. In particular, we present a new example with 16 
vertices which is highly symmetric with an automorphism group of order 128. Topologically it 
is homeomorphic to a connected sum of 7 copies of S'^ x S"^. By this example all regular cases 
of n vertices with n < 20 or, equivalently, all cases of regular d-polytopes with d < 9 are now 
decided. 

2000 MSG classification: primary 52B70, secondary 05C45, 52-04, 53C42, 57Q35 
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1. Introduction and results 

The idea of a Hamiltonian circuit in a graph can be generalized to higher-dimensional 
complexes as follows: A subcomplex ^4 of a polyhedral complex K is called /i;-Hamiltoniar0 
if A contains the full A;- dimensional skeleton of K. It seems that this concept was first 
developed by C.Schulz [39], HQ]. A Hamiltonian circuit then becomes a special case of a 
0-Hamiltonian subcomplex of a 1-dimensional graph or of a higher-dimensional complex 
|12] . If K is the boundary complex of a convex polytope then this concept becomes 
particularly interesting and quite geometrical [211 Ch.3]. A.Altshuler jlj investigated 1- 
Hamiltonian closed surfaces in special polytopes. A triangulated surface with a complete 
edge graph Kn can be regarded as a 1-Hamiltonian subcomplex of the simplex with n 



^not to be confused with the notion of a fc-Hamiltonian graph [19] 
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vertices. These are the so-called regular cases in Heawood's Map Color Theorem [57] . 
PT| 2C] , and people talk about the uniquely determined genus of the complete graph 
which is (in the orientable regular cases n = 0, 3, 4, 7 (12), n > 4) 



Moreover, the induced piecewise linear embedding of the surface into Euclidean (n — 1)- 
space then has the two-piece property, and it is tight [HI 2D]. 

Centrally-symmetric analogues can be regarded as 1-Hamiltonian subcomplexes of cross 
polytopes or other centrally symmetric polytopes, see [22] • Similarly we have the genus 
of the d- dimensional cross polytope [18] which is (in the orientable regular cases d = 



There are famous examples of quadrangulations of surfaces originally due to H. S. M. Cox- 
eter which can be regarded as 1-Hamiltonian subcomplexes of higher-dimensional cubes 
[2H], [211 2.12]. Accordingly one talks about the genus of the d-cube (or rather its edge 
graph) which is (in the orientable case) 



see [36|, [3]. However, in general the genus of a 1-Hamiltonian surface in a convex d- 
polytope is not uniquely determined, as pointed out in [39l HQ]. This uniqueness seems 
to hold especially for regular polytopes where the regularity allows a computation of the 
genus by a simple counting argument. 

In the cubical case there are higher- dimensional generalizations by Danzer's construction 
of a power complex 2^ for a given simplicial complex K. In particular there are many 
examples of A;-Hamiltonian 2/i;-manifolds as subcomplexes of higher-dimensional cubes, 
see [2H]- For obtaining them one just has to start with a neighborly simplicial {2k — 1)- 
sphere K. A large number of the associated complexes 2^ are topologically connected 
sums of copies of S'' x S''. This seems to be the standard case. 

Concerning triangulations of manifolds, a d-dimensional simplicial complex is called a 
combinatorial d-manifold if the union of its simplices is homeomorphic to a d-manifold and 
if the link of each A;-simplex is a combinatorial {d — k — l)-sphere. In what follows all 
triangulations of manifolds are assumed to be combinatorial. There exist triangulations 




0,1 (3), d>3) 



9=n 




g = 2''-\d-A) + l, 
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of manifolds which are not combinatorial, for an example based on the Edwards sphere 
see [H]. 

With respect to the simplex as the ambient polytope a /c-Hamiltonian subcomplex is also 
called a {k + l)-neighborly triangulation since any k + 1 vertices are common neighbors in 
a A;-dimensional simplex. The crucial case is the case of {k + l)-neighborly triangulations 
of 2A;-manifolds. This case was studied by the second author in [2T]. One could call 
this the case of super-neighborly triangulations in analogy with neighborly polytopes: The 
boundary complex of a (2A;+l)-polytope can be at most /c-neighborly unless it is a simplex. 
However, combinatorial 2A;-manifolds can go beyond fc-neighborliness, depending on the 
topology. Except for the trivial case of the boundary of a simplex itself there are only 
a finite number of known examples of super- neighborly triangulations, reviewed in [27] . 
They are necessarily tight [2T], Ch.4], compare Section 5 below. The most significant ones 
are the unique 9- vertex triangulation of the complex projective plane [21], [25], a 16- vertex 
triangulation of a K3 surface [9] and several 15- vertex triangulations of an 8-manifold "like 
the quaternionic projective plane" [8]. There is also an asymmetric 13- vertex triangulation 
of X S^, but most of the examples are highly symmetric. For any n- vertex triangulation 
of a 2/c-manifold M the generalized Heawood inequality 



was conjectured in [20], [2T] and later almost completely proved by I. Novik in [33] and 
proved in [35]. Equality holds precisely in the case of super-neighborly triangulations. 
These are fc-Hamiltonian in the (n — l)-dimensional simplex. In the case of 4-manifolds 
(i.e., k = 2) an elementary proof was already contained in [2T1 4B]. 

In the case of 2-Hamiltonian subcomplexes of cross polytopes the first non-trivial example 
was constructed by E. Sparla as a centrally-symmetric 12-vertex triangulation of S'^ x S'^ 
as a subcomplex of the boundary of the 6-dimensional cross polytope ^42j, [30j. Sparla 
also proved the following analogous Heawood inequality for the case of 2-Hamiltonian 
4-manifolds in centrally symmetric (i-polytopes 



and the opposite inequality for centrally-symmetric triangulations with n = 2d vertices. 

Higher-dimensional examples were found by F. H. Lutz [31j: There are centrally-symmetric 
16-vertex triangulations of 5"^ x and 20-vertex triangulations of x S^. The 2- 
dimensional example in this series is the well known unique centrally-symmetric 8-vertex 
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torus [221 3.1]. All these are tightly embedded into the ambient Euclidean space [27] . 
The generalized Heawood inequality for centrally symmetric 2(i-vertex triangulations of 
2A;-manifolds 

was conjectured by Sparla in [13] and later almost completely proved by I. Novik in [31]. 

In the present paper we show that Sparla's inequality for 2-Hamiltonian 4-manifolds in 
the skeletons of (i-dimensional cross polytopes is sharp for d <9. More precisely, we show 
that each of the regular cases (that is, the cases of equality) for d <9 really occurs. Since 
the cases d = 7 and d = 9 are not regular, the crucial point is the existence of an example 
for d = 8 and, necessarily, x = 16. In addition we examine the case of 1-Hamiltonian 
surfaces in the three sporadic regular 4-polytopes, see Section 2. It seems that so far no 
decision about existence or non-existence could be made, compare [H]. 

Main Theorem 

1. All cases of 1-Hamiltonian surfaces in the regular polytopes are decided. In particular 
there are no 1-Hamiltonian surfaces in the 24-cell, 120-cell or 600-cell. 

2. All cases of 2-Hamiltonian A-manifolds in the regular d-polytopes are decided up 
to dimension d = 9. In particular, there is a new example of a 2-Hamiltonian 
A-manifold in the boundary complex of the ^-dimensional cross polytope. 

This follows from certain known results and a combination of Propositions 1, 2, 3, and 
Theorem 2 below. 

The regular cases of 1-Hamiltonian surfaces are the following, and each case occurs: 
(/-simplex: d = 0, 2 (3) [37] 
(i-cube: any d > 3 [3]. [36] 

d-octahedron: d = 0, 1 (3) [18]. 

The regular cases of 2-Hamiltonian 4-manifolds for d <9 are the following: 

(i-simplex: d = 5,8,9 [2S] 

d-cube: = 5, 6, 7, 8, 9 [2H] 

d-octahedron: d = 5, 6, 8 Theorem 2. 

Here each of these cases occurs except for the case of the 9-simplex [25]. Furthermore 
2-Hamiltonian 4-manifolds in the (i-cube are known to exist for any d > b [2S]- In the 
case of the rf-simplex the next regular case d = 13 is undecided, the case d = lb occurs 
[9]. The next regular case of a d-octahedron is the case d = 10, see Remark 2 below. 
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2. Hamiltonian surfaces in the 24-cell, 120-cell, 600-cell 

There are Hamiltonian cycles in each of the Platonic solids. The numbers of distinct 
Hamiltonian cycles (modulo symmetries of the solid itself) are 1, 1,2, 1, 17 for the cases 
of the tetrahedron, cube, octahedron, dodecahedron, icosahedron, see [16], pp. 277 ff.]. A 
1-Hamiltonian surface in the boundary complex of a Platonic solid must coincide with 
the boundary itself and is, therefore, not really interesting. 

Hamiltonian cycles in the regular 4-polytopes are known to exist. However, it seems that 
1-Hamiltonian surfaces in the 2-skeleton of any of the three sporadic regular 4-polytopes 
have not yet been systematically investigated. A partial attempt can be found in j41j . 

2.1 The 24-cell 

The boundary complex of the 24-cell {3, 4, 3} consists of 24 vertices, 96 edges, 96 triangles 
and 24 octahedra. Any 1-Hamiltonian surface (or pinched surface) must have 24 vertices, 
96 edges and, consequently, 64 triangles, hence it has Euler characteristic x = ~8- Every 
edge in the polytope is in three triangles. Hence we must omit exactly one of them in each 
case for getting a surface where every edge is in two triangles. Since the vertex figure in 
the polytope is a cube, each vertex figure in the surface is a Hamiltonian circuit of length 
8 in the edge graph of a cube. It is well known that this circuit is uniquely determined up 
to symmetries of the cube. Starting with one such vertex figure, there are four missing 
edges in the cube which, therefore, must be in the uniquely determined other triangles of 
the 24-cell. In this way, one can inductively construct an example or, alternatively, verify 
the non-existence. If singular vertices are allowed, then the only possibility is a link which 
consists of two circuits of length four each. This leads to the following proposition. 

Proposition 1 There is no 1-Hamiltonian surface in the 2-skeleton of the 2A-cell. How- 
ever, there are six combinatorial types of strongly connected 1-Hamiltonian pinched sur- 
faces with a number of pinch points ranging between 4 and 10 and with the genus ranging 
between g = 3 and g = 0. The case of the highest genus is a surface of genus three with 
four pinch points. The link of each of the pinch points in any of these types is the union 
of two circuits of length four. 

The six types and their automorphism groups are listed in Tables 1 and 2 where the 
labeling of the vertices of the 24-cell coincides with the standard one in polymEike |14j . 

Type 1 is a pinched sphere which is based on a subdivision of the boundary of the rhom- 
bidodecahedron, see Figure 1 (left). Type 4 is just a (4 x 4)-grid square torus where each 
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type 


group 


order 


generators 


i 


O4 X L>2 






(1 12 16 18)(2 17 23 7)(3 13 20 21)(4 22 11 5)(6 19)(8 24 14 10), 
(1 3)(4 8)(5 10)(9 15)(11 14)(12 13)(16 20)(18 21)(22 24) 


2 




8 


(1 16) (2 17) (3 22) (5 20) (6 9) (7 23) (8 12) (10 24) (14 18) (15 19), 
(2 3) (4 6) (5 7) (9 11) (12 14) (13 15) (17 20) (19 21) (22 23) 


3 


C2XC2 


4 


(1 24)(2 13)(3 15)(4 17)(5 19)(6 20)(7 21)(9 22)(11 23), 
(2 5)(3 7)(4 9)(611)(818)(1319)(15 21)(17 22)(20 23) 


4 


(((C4 X C2) : C2) : C2) : C2 


64 


(1 8 10 12)(3 13 5 4)(6 15 19 9)(7 17)(11 20 21 22)(14 24 18 16), 
(2 3) (4 6) (5 7) (9 11) (12 14) (13 15) (17 20) (19 21) (22 23) 


5 




6 


(1 3)(4 8)(5 10)(9 15)(11 14)(12 13)(16 20)(18 21)(22 24), 
(1 22 15)(2 12 13)(3 9 24)(4 17 8)(5 19 10)(6 16 20)(7 18 21)(11 23 14) 


6 


C2 X r>8 


16 


(1 11)(2 23)(3 14)(4 16)(5 18)(8 20)(10 21)(12 22)(13 24), 
(1 5)(3 12)(4 10)(6 19)(7 9)(8 13)(11 18)(14 22)(15 17)(16 21)(20 24), 
(1 3)(4 8)(5 10)(9 15)(11 14)(12 13)(16 20)(18 21)(22 24) 



Table 1: Automorphism groups of the Hamiltonian pinched surfaces in the 24-cell 

square is subdivided by an extra vertex, see Figure 1 (right). These 16 extra vertices are 
identified in pairs, leading to the 8 pinch points. 





Figure 1: Type 1 (left) and Type 4 (right) of Hamiltonian pinched surfaces in the 24-cell 



type 


# P- Pts. 


9 


orbits 


1 


10 





(123>4, (124)g, (136>4, (149>8, (157>8, (159>8, (1611)8, (1711>8, (2510)4, (468)4 


o 
z 




U 


(123)4, (124)8, (149)4, (238)4, (2412)8, (2510)4, (2512)4, (2813)8, 
(21013)8, (468)4, (81315)4, (101319)4 


3 


8 


1 


(123)4, (124)4, (136)4, (149)2, (1611)2, (238)4, (2412)4, (2510)2, (2512)2, 

(2813)2, (21013)2, (3614)4, (3710)2, (3714)2, (3815)2, (31015)2, (468)4, 
(4616)4, (4817)2, (4916)2, (41217)2, (6820)2, (61114)2, (61620)2 


4 


8 


1 


(123)32, (124)32 


5 


6 


2 


(123)3, (124)6, (136)3, (149)3, (157)6, (159)3, (1611)6, (1711)6, (2412)3, 
(2510)3, (2512)3, (468)3, (4616)3, (4817)i, (5718)3, (51019)i, (61116)3, 
(71114)3, (71821)i, (111423)i 


6 


4 


3 


(123)8, (124)s, (136)8, (149)s, (157)i6, (1611)8, (1711)8 



Table 2: Generating orbits of the 6 types of Hamiltonian pinched surfaces in the 24-cell 



Because —8 equals the Euler characteristic of the original (connected) surface minus the 
number of pinch points it is clear that we can have at most 10 pinch points unless the 
surface splits into several components. We present here in more detail Type 6 as a 
surface of genus three with four pinch points, see Figure 3 (produced with JavaView). Its 
combinatorial type is given by the following list of 64 triangles: 



(123), 
(238), 
(3 714), 
(5 710), 
(7 14 21) 
(9 16 22), 



(12 4), 
(2 4 8), 
(3 815), 
(5918), 
(7 18 21), 



(13 6), 
(2 510), 
(3 10 15), 
(5 12 19), 



(149), 
(2 512), 
(4 6 8), 
(5 18 19), 



(81315), (81317), 



(157), 
(21013), 
(4 616), 
(6 8 20), 
(81720), 



(159), 
(21213), 
(4 912), 
(61114), 
(91116), 



(1611), 
(3 614), 
(41217), 
(6 16 20), 
(91118), 



(1711), 
(3 710), 
(41617), 
(71118), 
(9 12 22), 



(10 13 19), (10 15 21), (10 19 21), (11 14 23), (11 16 23), (12 13 17), (12 19 22), 
(13 15 24), (13 19 24), (14 15 20), (14 15 21), (14 20 23), (15 20 24), (16 17 22), (16 20 23), 
(17 20 24) , (17 22 24) , (18 19 22) , (18 21 23) , (18 22 23) , (19 21 24) , (21 23 24) , (22 23 24) . 



The pinch points are the vertices 2, 6, 19, 23 with the following links: 



2 
6 
19 
23 



(1 3 8 4) 
(1 3 14 11) 
(5 12 22 18) 



(5 10 13 12) 
(4 8 20 16) 
(10 13 24 21) 



(11 14 20 16) (18 21 24 22) 



The four vertices 7, 9, 15, 17 are not joined to one another and not to any of the pinch 
points either. Therefore the eight vertex stars of 7, 9, 15, 17, 2, 6, 19, 23 cover the 64 trian- 
gles of the surface entirely and simply, compare Figure 2 where the combinatorial type is 
sketched. In this drawing all vertices are 8-valent except for the four pinch points in the 
two "ladders" on the right hand side which have to be identified in pairs. 
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The combinatorial automorphism group of order 16 is generated by 

Z= (111)(223)(3 14)(416)(518)(820)(1021)(12 22)(1324), 

A = (1 5)(3 12)(4 10)(6 19)(79)(8 13)(11 18)(1422)(15 17)(1621)(2024), 

B = (1 3)(48)(5 10)(9 15)(11 14)(12 13)(16 20)(1821)(22 24). 

The elements A and B generate the dihedral group Dg of order 8 whereas Z commutes 
with A and B. Therefore the group is isomorphic with Dg x C2. 



8 20 14 




Figure 2: The triangulation of the Hamiltonian pinched surface of genus 3 in the 24-cell 
2.2 The 120-cell and the 600-cell 

The 600-ccll has the /-vector (120, 720, 1200, 600), by duahty the 120-cell has the /-vector 
(600, 1200, 720, 120). Any 1-Hamiltonian surface in the 600-cell must have 120 vertices, 
720 edges and, consequently, 480 triangles (namely, two out of five), so it has Euler 
characteristic x — —120 and genus g = 61. We obtain the same genus in the 120-cell 
by counting 600 vertices, 1200 edges and 480 pentagons (namely, two out of three). The 
same Euler characteristic would hold for a pinched surface if there is any. We remark that 
similarly the 4-cube admits a Hamiltonian surface of the same genus (namely, g = 1) as 
the 4-dimensional cross polytope. 
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Figure 3: Two projections of the Hamiltonian pinched surface of genus 3 in the 24-cell 

Proposition 2 There is no l-Hamiltonian surface in the 2-skeleton of the 120-cell. 
There is no pinched surface either since the vertex link of the 120-cell is too small for 
containing two disjoint circuits. 

The proof is a fairly simple procedure: In each vertex link of type {3, 3} the Hamiltonian 
surface appears as a Hamiltonian circuit of length 4. This is unique, up to symmetries of 
the tetrahedron and of the 120-cell itself. Note that two consecutive edges determine the 
circuit completely. So without loss of generality we can start with such a unique vertex 
link of the surface. This means we start with four pentagons covering the star of one 
vertex. In each of the four neighboring vertices this determines two consecutive edges 
of the link there. It follows that these circuits are uniquely determined as well and that 
we can extend the beginning part of our surface, now covering the stars of five vertices. 
Successively this leads to a construction of such a surface. However, after a few steps it 
ends at a contradiction. Consequently, such a Hamiltonian surface does not exist. 

Proposition 3 There is no l-Hamiltonian surface in the 2-skeleton of the 600-cell. 

This proof is more involved since it uses the classification of all 17 distinct Hamiltonian 
circuits in the icosahedron, up to symmetries of it [TF, pp. 277 ff.]. If there is such a 
l-Hamiltonian surface, then the link of each vertex in it must be a Hamiltonian cycle in 
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the vertex link of the 600-cell which is an icosahedron. We just have to see how these can 
fit together. Starting with one arbitrary hnk one can try to extend the triangulation to 
the neighbors. For the neighbors there are forbidden 2-faces which has a consequence for 
the possible types among the 17 for them. After an exhaustive computer search it turned 
out that there is no way to fit all vertex links together. Therefore such a surface does 
not exist. At this point it must be left open whether there are 1-Hamiltonian pinched 
surfaces in the 600-cell. The reason is that there are too many possibilities for a splitting 
into two, three or four cycles in the vertex link. For a systematic search one would have 
to classify all these possibilities first. 

The GAP programs used for the algorithmic proof of Propositions 1, 2, 3 and details of 
the calculations are available from the first author upon request. 



3. Hamiltonian submanifolds of cross polytopes 

The (i-dimensional cross polytope /^'^ (or the d-octahedron) is defined as the convex hull 
of the 2d points 

(0, ...,0,±1,0,...,0) G M^. 

It is a simplicial and regular polytope, and it is centrally-symmetric with d diagonals, each 
between two antipodal points of type (0, . . . , 0, 1, 0, . . . , 0) and (0, . . . , 0, —1, 0, . . . , 0). Its 
edge graph is the complete (i-partite graph with two vertices in each partition, sometimes 
denoted by ^^^2 * ■ ■ ■ * -^2- See [32j for properties of regular polytopes in general. The 
/-vector of the cross polytope satisfies the equality 



MP' 



d 

i + l 



Consequently, any 1-Hamiltonian 2-manifold must have the following beginning part of 
the /-vector: 

/o = 2d, /i = 2d{d - 1) 
It follows that the Euler characteristic x of the 2-manifold satisfies 

4 2 

2-x = 2-2rf + 2d{d - 1) - -d{d - 1) = -{d -l){d-3). 

3 3 

These are the regular cases investigated in [18j. In terms of the genus g = ^{2 — x) of an 
orientable surface this equation reads as 

d-1 d-3 
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This remains valid for non-orientable surfaces if we assign the genus ^ to the real projective 
plane. In any case x can be an integer only if = 0, 1(3). The first possibilities, where all 
cases are actually realized by triangulations of closed orientable surfaces [l^, are indicated 
in Table 3. 



d 


2-X 


genus g 


3 








4 


2 


1 


6 


10 


5 


7 


16 


8 


9 


32 


16 


10 


42 


3-7 = 21 


12 


66 


3 • 11 = 33 


13 


80 


8 • 5 = 40 


15 


112 


8 • 7 = 56 


16 


120 


4 • 3 • 5 = 60 


18 


170 


5 • 17 = 85 


19 


192 


32 • 3 = 96 


21 


240 


8 • 3 • 5 = 120 


22 


266 


7 • 19 = 133 



Table 3: Regular cases of 1-Hamiltonian 2-manifolds 

Similarly, any 2-Hamiltonian 4-manifold must have the following beginning part of the 
/-vector: 

/o = 2rf, /i = 2d{d - 1) , /2 = ^d{d -l){d- 2) 
It follows that the Euler characteristic x satisfies 

10(x-2) = /2 -4/1+10/0 -20 = ^d(rf-l)(c/-2)-8rf(d-l)+20rf-20 = ^(rf-l)(d-3)(rf-5). 

If we introduce the "genus" g = |(x — 2) of a simply connected 4-manifold as the number 
of copies of S"^ X S"^ which are necessary to form a connected sum with Euler characteristic 
X, then this equation reads as 

d — 1 d — 3 d — 5 
q = • • . 

^13 5 

These are the "regular cases". Again the complex projective plane would have genus | 
here. Recall that any 2-Hamiltonian 4-manifold in the boundary of a convex polytope is 
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simply connected since the 2-skeleton is. Therefore the "genus" equals half of the second 
Betti number. 

Moreover, there is an Upper Bound Theorem and a Lower Bound Theorem as follows: 
Theorem 1 (E. Sparla 02]) 

// a triangulation of a A-manifold occurs as a 2-Hamiltonian subcomplex of a centrally- 
symmetric simplicial d-polytope then the following inequality holds 

„\ d — 1 d — 3 d — 5 
-(X(M)- 2) >—. — .—. 

Moreover, for d > 6 equality is possible only if the polytope is affinely equivalent to the 
d-dimensional cross polytope. 

If there is a triangulation of a 4-manifold with a fixed point free involution then the number 
n of vertices is even, i.e., n = 2d, and the opposite inequality holds 

\ d — 1 d — 3 d — 5 
-^{X(M)- 2) < — ■ — ■—. 

Moreover, equality in this inequality implies that the manifold can be regarded as a 2- 
Hamiltonian subcomplex of the d-dimensional cross polytope. 

Remark. The case of equality in either of these inequalities corresponds to the "regular 
cases". Sparla's original equation 4^(2('^~i)^ = 10(x(M) — 2) is equivalent to the one 
above. 

By analogy, any fc-Hamiltonian 2A;-manifold in the d-dimensional cross polytope satisfies 
the equation 

,^.^1/ . d — Id — 3d — 5 d — 2k — 1 

It is necessarily (/e — l)-connected which implies that the left hand side is half of the middle 
Betti number which is nothing but the "genus". Furthermore, there is a conjectured 
Upper Bound Theorem and a Lower Bound Theorem generalizing Theorem 1 where the 
inequality has to be replaced by 

,■,1/ V d—1 d — 3 d — 5 d — 2k — 1 

(-ir-iY - 2) > 

^ ^ 2^^ ^ - 1 3 5 2k + 1 

12 



or 

^ d — 1 d — 3 d — 5 d — 2k — 1 

(-Ifj U - 2) < — . — . — 

respectively, see [13], [3lj. The discussion of the cases of equahty is exactly the same. 
Sparla's original version 

is equivalent to the one above. In particular, for any k one of the "regular cases" is 
the case of a sphere product x with {—l)^{x — 2) = 2 (or "genus" g = 1) and 
d = 2k + 2. So far examples are available for 1 < A; < 4, even with a vertex transitive 
automorphism group see [21], We hope that for k > 5 there will be similar examples 
as well, compare Section 6. 



4. 2-Hamiltonian 4-manifolds in cross polytopes 

In the case of 2-Hamiltonian 4-manifolds as subcomplexes of the d-dimensional cross 
polytope we have the "regular cases" of equality (7 = i(x — 2) = ■ ■ Here x 
can be an integer only if d = 0, 1, 3(5). Table 4 indicates the first possibilities: 



d 


X-2 


"genus" g 


existence 


5 










54 = dp^ 


6 


2 




1 


52 X 52 [42], [30] 


8 


14 




7 


new (Thm. 2) 


10 


42 




3 • 7 = 21 


see Remark 2 


11 


64 




32 


? 


13 


128 




64 


? 


15 


224 




16 • 7 = 112 


? 


16 


286 




11 • 13 = 143 


? 


18 


442 




13 • 17 = 221 


? 


20 


646 




17 • 19 = 323 


? 


21 


720 




8 • 5 • 9 = 360 


? 


23 


1056 


16 


• 3 • 11 = 528 


? 


25 


1408 




64 • 11 = 704 


? 


26 


1610 


5 


• 7 • 23 = 805 


? 


28 


2070 


5 • 


9 • 23 = 1035 


? 


30 


2610 


5 • 


9 • 29 = 1305 


? 



Table 4: Regular cases of 2-Hamiltonian 4-manifolds 
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Theorem 2 There is a 16-vertex triangulation of a A-manifold M = (S"^ x 5'^)*'' 
which can be regarded as a centrally-symmetric and 2-Hamiltonian subcomplex of the 8- 
dimensional cross polytope. As one of the "regular cases" it satisfies equality in Sparla's 
inequalities in Theorem 1 with the "genus" g = 7 and with d = 8. 

Proof. Any 2-Hamiltonian subcomplex of a convex polytope is simply connected j2T1, 
3.8]. Therefore such an M, if it exists, must be simply connected, in particular Hi{M) = 
H^{M) = 0. In accordance with Sparla's inequalities, the Euler characteristic x(M) = 16 
tells us that the middle homology group is H2{M, Z) = Z^^. The topological type of M is 
then uniquely determined by the intersection form. If the intersection form is even then 
by Rohlin's theorem the signature must be zero, which implies that M is homeomorphic 
to the connected sum of 7 copies of x S^, see [38]. If the intersection form is odd then 
M is a connected sum of 14 copies of ±CP^. We will show that the intersection form of 
our example is even. 

The induced polyhedral embedding of this manifold into 8-space is tight since the in- 
tersection with any open halfspace is connected and simply connected, compare Section 
5 below. No smooth tight embedding of this manifold into 8-space can exist, see [Hj. 
Consequently, this embedding of M into 8-space is smoothable as far as the PL structure 
is concerned but it is not tightly smoothable. 

The /-vector / = (16, 112, 448, 560, 224) of this example is uniquely determined already by 
the requirement of 16 vertices and the condition to be 2-Hamiltonian in the 8-dimensional 
cross polytope. In particular there are 8 missing edges corresponding to the 8 diagonals 
of the cross polytope which are pairwise disjoint. 

Assuming a vertex-transitive automorphism group, the example was found by using the 
software of F. H. Lutz described in [31]. The combinatorial automorphism group G of our 
example is of order 128. With this particular automorphism group the example is unique. 
The special element 

C = (1 2)(3 4)(5 6)(7 8)(9 10)(11 12)(13 14)(15 16) 

acts on M without fixed points. It interchanges the endpoints of each diagonal and, there- 
fore, can be regarded as the antipodal mapping sending each vertex of the 8-dimensional 
cross polytope to its antipodal vertex in such a way that it is compatible with the subcom- 
plex M. A normal subgroup H isomorphic to C2 © C2 © C2 © C2 acts simply transitively 
on the 16 vertices. The isotropy group Go fixing one vertex (and, simultaneously, its 
antipodal vertex) is isomorphic to the dihedral group of order 8. The group itself is a 
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semidirect product between H and Gq. In more detail the example is given by the three 
G-orbits of the 4-simplices 



(13579)128, (1 35913)64, (135715)32 

with altogether 128 + 64 + 32 = 224 simplices, each given by a 5-tuple of vertices out 
of {1,2,3, . . . , 15, 16}. The group G ^ ((((C4 © C2) : C2) : C2) : C2) : C2 of order 128 
is generated by the three permutations a = (1 12 16 14 2 11 15 13) (3 10 6 8 4 9 5 7), 
/3 = (1 6 2 5)(7 9 2 14)(8 10 11 13)(15 16), 7 = (1 12 3 14)(2 11 4 13)(5 7 16 10)(6 8 15 9). 

The complete list of all 224 top-dimensional simplices is the following: 



(13579), 
(136812), 
(1381114), 
(13 91213), 
(14 512 16), 
(14 710 12), 
(14101216), 
(15 71015), 
(1510 14 16), 
(1671315), 
(1791215), 
(18101316), 
(2 3 51113), 
(2361214), 
(23811 16). 
(24579), 
(246716), 
(2 4 71213), 
(2 4101215), 
(2581216), 
(2671213), 
(2691115), 
(2 7121415), 
(2 91213 16), 
(3 5 714 16), 
(3 6 710 13), 
(3 6 912 16), 
(3 7101213), 
(3 91113 16), 
(4 5 81114), 
(4671416), 
(4691114), 
(4 7111316), 
(410111415), 
(5 8101216), 
(6791113), 
(6 8101214), 
(8 10111315), 



135715), 
136912), 
1381116), 
1391415), 
;i46812), 
;i4 710 13), 
;i410 13 16), 
;i5811 13), 
15111416), 
1681013), 
17101114), 
18111316), 
;2351316), 
;2 3 6 12 15), 
;2 3 8 14 16), 
;245711), 
;246810), 
;2 4 7 12 15), 
;2 4 10 13 16), 
;2 5 8 14 16), 
;2 6 7 12 14), 
;2 6 9 13 15), 
;2 8 9 12 13), 
[2 101113 16), 
13 5813 15), 
;3 6 710 16), 
;3 6 10 11 15), 
;3 7 10 14 16), 
;3 9 12 13 16), 
;45811 15), 
;468911), 
16 91416), 
17111416), 
110121415), 
;5 8 10 14 16), 
;6 79 11 15), 
;6 8 10 13 15), 
;8 101113 16). 



;i35813), 
;i36916), 
;i381213), 
;i45912), 
;i46813), 
[14 712 15), 
[141113 16), 
[15 81114), 
[16 71013), 
[1691114), 
[17101115), 
[19121415), 
[2 3 51416), 
[2 3 71011), 
[2 3 91115), 
[245915), 
[246816), 
[2 4 71316), 
[2 5 7914), 
[2 5101113), 
[2 6 71316), 
[2 6 91316), 
[2 8 91216), 
[357911), 
[3 5 91113), 
[36712 13), 
[3610 1315), 
[3891114), 
[4 5 7913), 
[4 5 91216), 
[468916), 
[4 6101214), 
[4891114), 
[5791113), 
[5 8111315), 
[6 7 91315), 
[6 911 1316), 



[135815), 
[1361016), 
[13 81415), 
[145913), 
[14 612 14), 
[14 713 15), 
[14121415), 
[15 81415), 
[16 71016), 
[1691116), 
[17101416), 
[110111415), 
[2361011), 
[2 3 71014), 
[2 3 91415), 
[2451011), 
[2461014), 
[2481016), 
[2 58914), 
[2 5101213), 
[268911), 
[2 6121315), 
[2 8 91315), 
[3 5 71012), 
[3 5101213), 
[3 6 712 16), 
[3 6121315), 
[3 810 1416), 
[4 5 71113), 
[4 5 91416), 
[4 6 81012), 
[4 6111415), 
[4 8 91216), 
[5 791216), 
[5 8121415), 
[6 7111316), 
[6 9121416), 



[135913), 
[137915), 
[13 91114), 
1451113), 
[1461315), 
[148912), 
[157912), 
[15101216), 
[16711 15), 
[16 91214), 
17111416), 
[235711), 
[2 3 61014), 
[238911), 
[2 3111316), 
[2451015), 
[247915), 
[24101114), 
[258915), 
[2 5101215), 
[268916), 
[2 791415), 
[2 8101116), 
[3 5 71015), 
[3 510 13 15), 
[3 6 810 14), 
[37911 15), 
[3 8121315), 
[458914), 
[45101115), 
[4 6 811 15), 
[4 791315), 
[4 8 91315), 
[5 7 91416), 
[510111315), 
[6 7121416), 
[79121415), 



[136810), 
[13 81016), 
[1391116), 
[1451116), 
[14 614 15), 
[148913), 
[15 710 12), 
[1510 1415), 
[1671116), 
[16111415), 
[18 91213), 
[2 35714), 
[2 3 61115), 
[2 38914), 
[2 3121415), 
[2 46 714), 
[24711 14), 
[2 4101213), 
[2581215), 
[2 5121316), 
[2681011), 
[2 7101114), 
[2 8121315), 
[3 5 71216), 
[3 51213 16), 
[3 6 812 14), 
[3 71011 15), 
[3 8121415), 
[4 5 8915), 
[4 5111416), 
[4 6 81315), 
[4 7101213), 
[4 8101216), 
[5 81012 14), 
[510121415), 
[6 8101115), 
[7 9121416), 
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The link of the vertex 16 is the following simplicial 3 sphere with 70 tetrahedra: 

(1369), (13610), (13810), (13811), (13911), (14511), (14512), (141012), 

(1 4 10 13), (1 4 11 13), (1 5 10 12), (1 5 10 14), (1 5 11 14), (1 6 7 10), (1 6 7 11), (1 6 9 11), 

(171014), (171114), (181013), (181113), (23513), (23514), (23811), (23814), 

(231113), (2467), (2468), (24713), (24810), (241013), (25812), (25814), 

(251213), (26713), (2689), (26913), (28912), (281011), (2 9 12 13), (2 10 11 13), 

(3 5 712), (3 5 714), (3 5 12 13), (3 6 7 10), (3 6 712), (3 6 912), (3 7 10 14), (3 8 10 14), 

(391113), (391213), (45912), (45914), (4 5 11 14), (46 7 14), (4689), (46914), 

(471113), (471114), (48912), (4 8 10 12), (5 79 12), (57914), (5 8 10 12), (5 8 10 14), 
(6 7 11 13), (6 7 12 14), (6 9 11 13), (6 9 12 14), (7 9 12 14), (8 10 11 13). 

It remains to prove two facts: 

Claim 1. The link of the vertex 16 is a combinatorial 3-sphere. This implies that M is a 
PL-manifold since all vertices are equivalent under the action of the automorphism group. 

A computer algorithm gave a positive answer: the link of the vertex 16 is combinatorially 
equivalent to the boundary of a 4-simplex by bistellar moves. This method is described 
in [6] and [3ll 1.3]. 

Claim 2. The intersection form of M is even or, equivalently, the second Stiefel- Whitney 
class of M vanishes. This implies that M is homeomorphic to the connected sum of 7 
copies of S"^ X S"^. 

There is an algorithm for calculating the second Stiefel- Whitney class [15]. There is also 
an computer algorithm implemented in polymake [H], compare [T7] for determining the 
intersection form itself. The latter algorithm gave the following answer: The intersection 
form of M is even, and the signature is zero. □ 

In order to illustrate the intersection form on the second homology we consider the link 
of the vertex 16, as given above. By the tightness condition special homology classes are 
represented by the empty tetrahedra ci = (7101116) and di = (8121316) which are 
interchanged by the element 

S = {1 2)(5 6)(7 12)(8 11)(9 14)(10 13) 

of the automorphism group. The intersection number of these two equals the linking 
number of the empty triangles (7 10 11) and (8 12 13) in the link of 16. The two subsets in 
the link spanned by 1, 5, 7, 10, 11, 14 and 2, 6, 8, 9, 12, 13, respectively, are homotopy circles 
interchanged by 6. The intermediate subset of points in the link of 16 which is invariant 
under S is the torus depicted in Figure 4. The set of points which are fixed by S are 
represented as the horizontal (1, l)-curve in this torus, the element 6 itself appears as the 
reflection along that fixed curve. This torus shrinks down to the homotopy circle on either 
of the sides which are spanned by 1, 5, 7, 10, 11, 14 and 2, 6, 8, 9, 12, 13, respectively. The 
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empty triangles (71011) and (81213) also represent the same homotopy circles. Since 
the link is a 3-sphcrc these two are linked with linking number ±1. As a result we get 
for the intersection form Ci ■ di = ±1. These two empty tetrahedra Ci and di are not 
homologous to one another in M. Each one can be perturbed into a disjoint position such 
that the self linking number is zero: ci • ci — di ■ di — 0. Therefore ci,di represent a 
part of the intersection form isomorphic with ±(° J). This situation is transferred to the 
intersection form of other generators by the automorphism group. As a result we have 
seven copies of the matrix as a direct sum. 




Figure 4: The intermediate torus in the link of 16, invariant under the reflection 5 
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Remark 1: Looking at the action of the automorphism group G on the free abehan 
group H2{M,'Ij) = Z^^ we get on the 17 conjugacy classes of G the following character 
values 

(14, -2, -2, -2, 2, -2, 6, -2, -2, -2, 6, 0, 0, 0, 0, 0, 0) . 

Denote by x the corresponding ordinary character. Using the character tabl^ of G given 
by GAP and the orthogonality relations this character decomposes into a sum of five 
irreducible ordinary characters as follows 

X = X2 + X3 + Xl3 + XU + Xl7 ■ 

This shows that C Cg)^ H2{M, Z) is a cyclic CG - module. It may be interesting to find a 
geometric explanation for this. The involved irreducible characters are as follows: 





la 


2a 


2b 


2c 


Aa 


2d 


2e 


4& 


4c 


4rf 


2/ 


4e 


4/ 


Ag 


Ah 


8a 


2<7 


X2 


1 


-1 


1 


-1 


1 


1 


1 


-1 


1 


-1 


1 


-1 


1 


-1 


1 


-1 


1 


X3 


1 


-1 


1 


-1 


1 


1 


1 


-1 


1 


-1 


1 


1 


-1 


1 


-1 


1 


-1 


Xl3 


2 




-2 






2 


2 




-2 




2 


-2 




2 








Xl4 


2 




-2 






2 


2 




-2 




2 


2 




-2 








Xn 


8 










-8 

























Remark 2: There is a real chance to solve the next regular case d = 10 in Sparla's 
inequality. The question is whether there is a 2-Hamiltonian 4-manifold of genus 21 (i.e. 
X = AA) in the 10- dimensional cross polytope. A 22-vertex triangulation of a manifold 
with exactly the same genus as a subcomplex of the 11-dimensional cross polytope does 
exist. If one could save two antipodal vertices by successive bistellar flips one would have 
a solution. The example with 22 vertices is defined by the orbits (of length 110 or 22, 
respectively) of the 4-simplices 

(13 5 7 18)no, (1 3 5 721)no, (13 5 8 18)iio, (13 5 8 21)no, (1 3 7 18 20)no, (1 3 6 10 15)22 

under the permutation group of order 110 which is generated by 

(1 16 7 22 13 5 19 12 3 18 10 2 15 8 21 14 6 20 11 4 17 9) 

and 

(1 11 17 3 21)(2 12 18 4 22)(5 9 8 20 14)(6 10 7 19 13). 
^We thank Wolfgang Kimmerle for helpful comments concerning group representations. 
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The central involution is 

(1 2)(3 4)(5 6)(7 8)(9 10)(11 12)(13 14)(15 16)(17 18)(19 20)(21 22) 

which corresponds to the antipodal mapping in the cross polytope. The /-vector of the 
example is (22, 220, 1100, 1430, 572), and the middle homology is 42-dimensional, the first 
and third homology both vanish. Hence it has "genus" 21 in the sense defined above. 

5. Tightness and tautness 

The concept of tightness originates from differential geometry as the equality of the (nor- 
malized) total absolute curvature of a submanifold with the lower bound sum of the Betti 
numbers [29], [1]. It is also a generalization of the concept of convexity since it roughly 
means that an embedding of a submanifold is as convex as possible according to its topol- 
ogy. The usual definition is the following: 

Definition (compare |29j ) 

An embedding M — > of a compact manifold is called tight, if for any open or closed 
halfspace C the induced homomorphism 

H,{MnE^) H,{M) 

is injective where if* denotes an appropriate homology theory with coefficients in a 
certain field. The notion of k-tightness refers to the injectivity in the low dimensions 
Hi{M n E^) —>■ Hi{M), i = 0, . . . , k, see [2T]. An equivalent formulation is that all non- 
degenerate height functions are perfect functions, i.e., functions with a number of critical 
points which equals the sum of the Betti numbers. This definition applies to smooth and 
polyhedral embeddings. A tight triangulation is a triangulation of a manifold such that 
any simplexwise linear embedding is tight [21], [27] . Any /c-Hamiltonian 2A;-manifold in 
the d-dimensional simplex is induced by a tight triangulation with d + 1 vertices. For 
a subcomplex of the boundary complex of a convex polytope the tightness condition is 
often determined by purely combinatorial conditions. In particular any /c-Hamiltonian 
2A;-manifold in a (i-polytope is tightly embedded into d-space [211 4.1]. For any tight 
subcomplex K of the boundary complex of a convex polytope the following is a direct 
consequence of the definition above, compare [211 1-4]: 

Consequence A facet of the polytope is either contained in K or its intersection with K 
represents a subset of K (often called a topset) which injects into K at the homology level 
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and which is again tightly embedded into the ambient space. In particular, any missing 
{k + 1) -simplex in a k-Hamiltonian subcomplex K of a simplicial polytope represents a 
nonvanishing element of the k^^ homology by the standard triangulation of the k-sphere. 

For the similar notion of tautness one has to replace halfspaces by balls (or ball com- 
plements) B and height functions by distance functions, see [10]. This applies only to 
smooth embeddings. In the polyhedral case it has to be modified as follows: 

Definition (suggested in p]) 

A PL-embedding M —>■ of a compact manifold with convex faces is called PL-taut, if 
for any open ball (or ball complement) B C the induced homomorphism 

H,iM n span(5o)) H,{M) 

is injective where Bq denotes the set of vertices in M fl S, and span(i?o) refers to the 
subcomplex in M spanned by those vertices. 

Obviously, any PL-taut embedding is also tight (consider very large balls), and a tight 
PL-embedding is PL-taut provided that it is PL-spherical in the sense that all vertices 
are contained in a certain Euclidean sphere. It follows that any tight and PL-spherical 
embedding is also PL-taut [5]. 

Corollary Any tight subcomplex of a higher- dimensional regular simplex or cube or cross 
polytope is PL-taut. 

In particular this implies that the class of PL-taut submanifolds is much richer than the 
class of smooth taut submanifolds. 

Corollary There is a tight and PL-taut simplicial embedding of the connected sum of 7 
copies of S"^ X S"^ into Euclidean 8-space. 

This follows directly from Theorem 2 by the embedding into the 8-dimensional cross poly- 
tope. In addition this example is centrally-symmetric. There is a standard construction 
of tight embeddings of connected sums of copies of S"^ x S"^ but this works in codimension 
2 only, polyhedrally as well as smoothly, see [U p. 101]. The cubical examples in [28] exist 
in arbitrary codimension but they require a much larger "genus": For a 2-Hamiltonian 
4-manifold in the 8-dimensional cube one needs an Euler characteristic x = 64 which 
corresponds to a connected sum of 31 copies of S'^ x S'^. The number of summands in this 
case grows exponentially with the dimension of the cube. For a 2-Hamiltonian 4-manifold 
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in the 8-dimensional simplex an Euler characteristic x = 3 is sufficient. It is reahzed by 
the 9- vertex triangulation of CP^ [21], [25]. One copy of 5"^ x S"^ cannot be a subcomplex 
of the 9- dimensional simplex because such a 3-neighborly 10-vertex triangulation does 
not exist [25] even though it is one of the "regular cases" in the sense of the Heawood 
type integer condition in Section 1. In general the idea behind is the following: A given 
d-dimensional polytope requires a certain minimum "genus" of a 2A;-manifold to cover 
the full /c-dimensional skeleton of the polytope. For the standard polytopes like simplex, 
d-cube and (i-octahedron we have formulas for the "genus" which is to be expected but 
we don't yet have examples in all of the cases. 

The situation is similar with respect to the concept of tightness: For any given dimension 
d of an ambient space a certain "genus" of a manifold is required for admitting a tight 
and substantial embedding into d- dimensional space. This is well understood in the case 
of 2-dimensional surfaces [21] • For "most" of the simply connected 4-manifolds a tight 
polyhedral embedding was constructed in [23], without any especially intended restriction 
concerning the essential codimension. The optimal bounds in this case and in all the other 
higher- dimensional cases still have to be investigated. 

6. Centrally-symmetric triangulations of sphere products 

As far as the integer conditions of the "regular cases" are concerned, it seems to be 
plausible to ask for centrally-symmetric triangulations of any sphere product x S'' with 
a minimum number of 

n = 2{k + l + 2) 

vertices. In this case each instance can be regarded as a codimension-l-subcomplex of 
the boundary complex of the {k + I + 2)-dimensional cross polytope, and that it can be 
expected to be m-Hamiltonian for m = min(A;, /). This is a kind of a simplicial Hopf 
decomposition of the {k + I + l)-sphere by "Clifford-tori" of type S'^ x SK 

For n < 20 (i.e., for k + I < 8) a census of such triangulations with a vertex-transitive 
automorphism group can be found in [3T], compare |27J. Here all cases occur except for 
5*^ X S"^ and x S"^, and all examples admit a dihedral group action of order 2n. So far 
an infinite series of examples seems to be known only for / = 1 and arbitrary k. This is 
the following: 

Proposition 4 (A centrally-symmetric and 1-Hamiltonian S'' x in djSk+s) 



21 



There is a centrally- symmetric triangulation of x with n = 2k + 6 vertices and with 
a dihedral automorphism group Dn- Its induced embedding into the {k + 3) -dimensional 
cross polytope is tight and PL-taut. 



The construction is given in [26] with the notation M^"*" (n) (represented as the permcycle 
[l'^2] there) as follows: Regard the vertices as integers modulo n and consider the Z„-orbit 
of the {k + 2)-simplex 

(012 ■■■ A;(A; + 1) (A; + 2)). 

This is a manifold with boundary (just an ordinary orientable 1-handle), and its boundary 
is homeomorphic to x S^. All these simplices are facets of the cross polytope of 
dimension /c + 3 if we choose the labeling such that the diagonals are [x,x + k-\-3], x G 
These diagonals do not occur in the triangulation of the manifold, all other edges are 
contained. Therefore we obtain a 1-Hamiltonian subcomplex of the {k + 3)-dimensional 
cross polytope. The central symmetry is the shift x ^ x -\- k -\- 3 in Zn. The reflection 
X I— i> —X in Z„ is an extra automorphism. In the case k = 1 the group is even larger: 
It is of order 32. This triangulated manifold is a hypersurface in dPk+3, it decomposes 
this (A; + 2)-sphere into two parts with the same topology as suggested by the Hopf 
decomposition. 

The same generating simplex for the group with m = 2fc + 5 vertices leads to the 
minimum vertex triangulation of x (for odd A;) or of the twisted product (for even 
k) which is actually unique [2], [11] . For any k > 2 it realizes the minimum number of 
vertices for any manifold of the same dimension which is not simply connected Other 
infinite series of triangulated sphere bundles over tori are similarly given in [26] . 

It is not impossible that there will be direct generalizations of Proposition 4 with infinite 
series of analogous triangulations of x S^, x S^, . . . , at least for odd k, and of 
S'^ X S'', possibly for any k, each with a dihedral and vertex-transitive group action and 
Hamiltonian in the cross polytope. This is still work in progress. Existence in the latter 
case of a fc-Hamiltonian 5''^ x S'' with n = Ak -\- 4 vertices and d = 2k + 2 would give a 
positive answer to a conjecture by F. H. Lutz [311 p. 85], and it would realize equality in 
Sparla's inequality in Section 3 for any k since 

,1 ^ ^^^2^ 2k-l 2k-3 1 
^ ^ 2^-^ ^ 1 3 5 2A: + 1' 

Acknowledgement: We acknowledge support by the Deutsche Forschungsgemeinschaft 
(DFG). This work was carried out as part of the DFG-project Ku 1203/5. 
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